package com.ayuer.chapter02;

public class AlgoFibonacciDemo {

    private static int fibonacci(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        /**
         * 分析递推公式
         * 一个问题，拆解为多个子问题
         * 这里是多路递归
         */
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

    public static void main(String[] args) {
        //多路递归，求解斐波那契数列
        int fibonacci = fibonacci(8);
        System.out.println(fibonacci);
    }

}
